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ABSTRACT 

' We elaborate on the results in [CaLe]. We give bijective proofs of a number of identities that were established 

there, in particular between the Yamanouchi domino tableaux and the Littlewood-Richardson tableaux that 
correspond to the same tensor product decomposition. 
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§1. Introduction. 

The oldest form of the Robinson-Schensted correspondence, given in [Rob], associates to any semistandard 
skew tableaux T of shape A//i and weight a, a pair {L, P) consisting, for some partition u, of a Littlewood- 
Richardson tableau L of shape A//i and weight and a semistandard Young tableau P of shape v and 
' weight a (cf. [vLeeS, (8)]). In [CaLe], an analogue for domino tableaux of this construction was given, 

associating to a domino tableau D a pair consisting of a so-called Yamanouchi domino tableau y, and 
a semistandard Young tableau P. As a result, a decomposition rule for products of Schur functions 
similar to the Littlewood-Richardson rule is derived, counting Yamanouchi domino tableaux instead of 
Littlewood-Richardson tableaux; it has the additional advantage that for the square of a Schur function, 
, its decomposition into its (representation theoretic) symmetric and alternating parts can be read off. 

In this paper we define three bijective constructions complementing these results. The first associates 
to a semistandard domino tableau a pair of ordinary semistandard tableaux called a self-switching tableau 
pair. This provides a direct description of the association _D i— > P, of which the original description 
^ , in [CaLe], like that of T i-^ P in [Rob], is quite indirect, and not even obviously well defined. The role of 

this first construction is therefore analogous to that of jeu de taquin, which describes the correspondence 
T ^ P. Our second construction is a weight preserving transformation of domino tableaux of shape A//i 
into ordinary tableaux of a shape determined by the 2-quotients of A and /i, which maps Yamanouchi 
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X. 

^ , domino tableaux to Littlewood-Richardson tableaux; it relates the Littlewood-Richardson rule to its 

counterpart using domino tableaux. Our third construction defines a bijection between certain sets of 
Yamanouchi domino tableaux, which exhibits the identity of two different combinatorial expressions for 
the scalar product {s\,4''^{s^)) given in Corollary 4.3 and Theorem 5.3 of [CaLe]. 

To define these bijections, we apply algorithmic constructions defined elsewhere, notably in [vLee3] 
and [vLeeS]. In addition, a central role is played by coplactic operations (cf. [vLeeS, §3]), operating on 
domino tableaux; an implicit definition of these operations is contained in the algorithm [CaLe, 7.1]. 

This paper is organised as follows. In §2 we define our main bijective correspondences, and state 
(without proof) their fundamental properties. In §3 we give the definition of coplactic on domino tableaux 
used in this paper, which is in terms of so-called augmented domino tableaux. In §4 we relate these 
coplactic operations to those on ordinary tableaux; in particular the fundamental property of our first 
bijective correspondence is established by proving commutation with coplactic operations. In §5 we do 
the same for the other correspondences, which involve moving chains in domino tableaux. 

The current paper depends strongly on notions developed in [vLee3] (of which we only use the special 
case r = 2 of dominoes), and in [vLeeS]; we shall now recall, and in some cases extend, their notations. 
The set of partition is denoted by V, and it subset of 2-cores by C2. The parameters rf^((5(7)) of a 2-core 7 
always have the form (c, — c) for c G Z, so we shall denote the 2-core so parametrised by 7c; explicitly. 
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2 Various bijective correspondences for domino tableaux 

7c = (fc, — 1, . . . , 1), where fc = — 2c if c < and fc = 2c— lifc>0. We define skew standard tableaux 
as sequences of partitions (saturated chains in the Young lattice); unlike in [vLeeS] we do not specify a 
set of entries (an initial subset of N is always assumed). We define standard domino tableaux similarly, 
using the 2-rim hook lattice {V, <2) instead of the Young lattice. Semistandard (domino) tableaux are 
determined by their standardisation and their weight. We write SST(A//Lt) for the set of all semistandard 
tableaux of shape A//x, and SSDT(A//z) for the analogous set of semistandard domino tableaux; when 
restricting to entries < n, we write SST(A//i,n) and SSDT(A//i, n). We denote the set of dominoes of 
D G SSDT(A//u) by Dom(£>); the set of squares of T G SSDT(A/At) is just the Young diagram Y{X/fx), 
independently of T. If moreover s G Y{\/ fi) and x G Dom(£)), we write T{s) respectively D{x) for the 
entries of the square s and domino x, and pos(s), pos(.x) for their respective positions (i.e., maximal 
index of a diagonal meeting the square/domino). Furthermore we shall use the spin Spin(D) of D (half 
the number of vertical dominoes in Dom(£))), and the 2-sign e2(A//z) = (— l)2Spin(D) g^ape. 

The afhnc permutation group S2 is freely generated by two involutions ,so, si; each of them defines 
a structure of chains on the set of dominoes of any domino tableau D. Two actions of S2 are defined on 
semistandard domino tableaux: in the first, denoted by ct{D), the generator Si moves all chains of D for Si 
that are not forbidden (cf. [vLee3, proposition 4.3.1]); in the second, denoted by cr o D, it moves only the 
subset of open chains (it follows that a{D) and aoD have the same shape). Tableau switching, which is 
an involution on pairs (5, T) of skew semistandard tableaux whose shape fit together (i.e., S G SST(/i/i/), 
T G SST(A//x), for some A,/i,i^ G V), is denoted by X{S,T), and the relations generated by inward 
respectively outward jeu de taquin slides by T > T' and S < S' (when X{S, T) = (T', S"), these relations 
hold; indeed they are equivalent to having this identity for some S,S' , respectively for some T,T'). 

Acknowledgements. 

I wish to thank Mark Shimozono for calling my attention to coplactic operations and their relation to 
operations on pictures. I also wish to thank Bernard Leclerc for then many stimulating discussions 
concerning the constructions of [CaLe], and in particular their relation with coplactic graphs. 

§2. Various bijective correspondences for domino tableaux. 

In this section we formulate three results about domino tableaux that complement those found in [CaLe] . 
We introduce the algorithmic constructions involved, but postpone proofs of most of their properties. 
We use several concepts and constructions that were introduced in [CaLe], most notably the concept 
of Yamanouchi domino tableaux (a subclass of the semistandard domino tableaux analogous to that of 
Littlewood-Richardson tableaux for ordinary semistandard tableaux) and the bijection of [CaLe, Theo- 
rem 7.3] . Formally our Yamanouchi domino tableaux differ from those of [CaLe] in that their entries start 
from (to remain consistent with our other definitions), but this just amounts to a trivial renumbering. 

2.1. Projection from domino tableaux to Young tableaux. 

In this subsection we define a weight preserving map from semistandard domino tableaux to Young 
tableaux, which will coincide with the projection onto the second factor after applying the bijection of 
[CaLe, Theorem 7.3]. 

As mentioned in the introduction, jeu de taquin can be defined in terms of tableau switching. On its 
turn tableau switching is described using so-called tableau switching families of partitions {^^'^'■'^)ieijeJi 
where I = {k,...,l} and J = {m,...,n} are of intervals of Z. When S,T,S',T' are skew standard 
tableaux with X{S, T) = (T', S"), then there is such a family such that S and T are respectively read off 
along the left {j = m) and bottom {i = I) edges of the family, while T' and S' are respectively read off 
along its top {i = k) and right (j = n) edges. The conditions for a tableau switching family are such that 
either {S,T) or (T',S") determine the entire family. If it happens that {S,T) = X{S,T), we call {S,T) 
a self-switching standard tableau pair; the associated tableau switching family with 7 = J is symmetric: 
Xbyj] = for all i,j G /. By the definition of a tableau switching family, such symmetry arises if and 
only if the diagonal sub-family D = (A^*'*] )ig/ is a skew standard domino tableau, and each such domino 
tableau D corresponds to a unique symmetric tableau switching family (the argument is the same as 
given in [vLeel, §2.3]). In particular, D determines (5, T), and ttq: D i-^ {S, T) defines a shape preserving 
bijection ttq from skew standard domino tableaux to self-switching standard tableau pairs, where the 
shape of (5, T) is taken to be that of the tableau S\T obtained by joining the two skew tableaux. 

As is the case with tableau switching, the bijection ttq can be extended to the case of semistandard 
tableaux; the resulting operation will be denoted by tti . A pair ([/, V) of semistandard tableatix satisfying 
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2. 1 Projection from domino tableaux to Young tableaux 



X(U, V) = [U, V) is called self-switching; this means that their standardisations form a self-switching 
standard tableau pair, and that wiU = wiV (which we call the weight of the pair). For a semistandard 
domino tableau D with standardisation Dq and weight a, we shall define 7ri(D) as the pair {U,V) of 
semistandard tableaux with weight a and standardisations (S, T) — ttq(Dq); to justify this, we must verify 
that S and T are compatible with a. Let d = AI*'*1 - X^^-^'^-'^l and d' = X^'+^^'+^l - aI*-*! be successive 
dominoes of D with equal entries, so that pos(d) < pos(d') by the definition of semistandard domino 
tableaux. This is easily seen to imply that the squares s = A^*'*' — A'*'*"^! and s' ~ a[*''+^1 — AI*'*' satisfy 
pos(s) < pos(s'); therefore the skew standard tableau K given by row i of the tableau switching family 
satisfies compatibility with a. at the pair of entries under consideration. This compatibility is preserved 
by jeu de taquin, so since S <\K <T ,\\, holds for S and T as well. We have proved: 

2.1.1. Proposition. The correspondence tti defines a shape and weight preserving bijection from 

semistandard domino tableaux to self-switching tableau pairs. □ 

As was done for tableau switching in [vLee5, §2.2], we may deduce a description of the computation 
of TTi (D) in terms of sliding entries of two different colours within the skew diagram. By symmetry, we need 
only determine the upper triangular half of the tableau switching family. We label each vertical difference 
_ by a, red entry, and each horizontal difference by a blue one; for each colour, the multiset 
of entries is that of D. At each stage in the sliding process one has a shufHe of the weakly increasing 
sequences of red and blue numbers which, by concatenation of the associated vertical and horizontal steps, 
determines a lattice path through the tableau switching family. Each number in the shuffle corresponds 
to an entry in the diagram; among equal numbers of the same colour, the correspondence preserves 
left to right order. Whenever a red and blue number are transposed in the shuffle, the corresponding 
entries in the diagram are interchanged if and only if they are in adjacent squares. Initially each domino 
of D is filled with a blue copy of its entry in its inward square and a red copy in its outward square, 
corresponding to the shuffle in which each red number immediately follows the same blue number. This 
shuffle is repeatedly modified until all blue numbers precede all red ones, at which point the blue and red 
entries define the two component tableaux of 7ri(£)). For example, for the computation of 
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some intermediate stages, with their shuffles, are (with bold face representing blue, and italics red): 
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Reordering the shufHe from right to left, as in the example, amounts to performing inward jeu de taquin 

slides on the blue entries, into the squares indicated by the red entries, in decreasing order. Reordering 
from the left would amount to performing outward slides on the red entries into the squares of the blue 
ones, in increasing order. Since for {U, V) = tti (D) we have U <V by construction, we can define: 

2.1.2. Definition. A weight preserving map n from the set of semistandard skew domino tableaux to 
the set of semistandard Young tableaux is defined by the condition ■7r{D) <iU <V, where {U, V) = ni{D). 

2.1.3. Tlieorem. For any domino tableau D, the second component of the pair associated to it by the 
bijection of [CaLe, Theorem 7.3] is equal to n{D). In particular, if wt = A G P, then D is a Yamanouchi 
domino tableau if and only if n{D) = 1\, the unique Young tableau with shape and weight A. 

For instance, for the domino tableau D of (1) we have 7r(Z)) = in agreement with the Young 

tableau computed in [CaLe, 7.2, example 2]. The method by which the Young tableau is obtained is 
entirely different however, and the proof of theorem 2.1.3 will be a rather indirect one. 



3 



2.2 Yamanouchi domino tableaux and Littlewood-Richardson tableaux 

2.2. Yamanouchi domino tableaux and Littlewood-Richardson tableaux. 

In [CaLe, Corollary 4.4] Littlewood-Richardson coefficients are expressed as the cardinalities of certain 
sets of Yamanouchi domino tableaux. We shall exhibit an algorithmic bijection from the corresponding 
sets of Littlewood-Richardson tableaux to these sets of domino tableaux. In particular this defines a 
partitioning of the set of Littlewood-Richardson tableaux describing the square of a Schur function, into 
contributions to the symmetric and alternating part of the square, by means of the spins of the associated 
Yamanouchi domino tableaux. These spins cannot be predicted without performing the algorithm, which 
may explain why earlier attempts to describe such a partitioning by combinatorial means have failed. 

We first give a general expression of the multiplication of skew Schur functions in terms of Yamanouchi 
domino tableaux (only a special case is stated explicitly in [CaLe]), after introducing some notation for 
skew shapes and tableaux characterised by 2-quotients and 2-cores. 

2.2.1. Definition. For i = 0, 1 let A^^Vm^'"' be a skew shape, T, e SST(A('Vm''-')> and let 7 € C2. 

(1) cq2(7,A("),A(i)) is the unique partition with 2-core 7 and 2-quoticnt (A^'^^ 

(2) cq, (7, A(") , Ad) //z(i) ) = cq^ (7, A(0) , Ad) )/ cq^ (7, M*") , M^^^ ) ; 

(3) cq2(7,ro.Ti) is the semistandard domino tableau of shape cq2(7, A(°)//ti(°), Ad)//i(i)) corresponding 
to (To, Ti) under the bijection of [vLee3, proposition 3.2.2]. 

2.2.2. Theorem [Carre &: Leclerc]. Let %, x' be skew shapes and 7 S C2; then 

«x ■ V = E #Yam2 (cq2(7, X, x'), ^) Su, 

where Yam2(V', v) denotes the set of all Yamanouchi domino tableaux of shape ip and weight u. 
Proof. By [vLeeS, corollary 3.2.3] we have 

a;-*(^)=s^(n).5^,(n), 

DeSSDT(cq2(7,X,x').") 

while by [CaLe, Theorem 7.3], 

Y a;-*(^) = ^ [#Yam2(V,i^) ^ x-*(^) ] = ^ #Yam2(V, z^Mn). □ 

r>eSSDT(V,n) veV \ TeSST(i/,n) / uev 

It follows as a special case that the Littlewood-Richardson coefficient c\ y is equal to #Yam2(V'7 1')) 
where tp is the skew shape cq2(7, A/0, A'/O) = cq2(7. A, A')/7, for an arbitrary 2-core 7. This coefficient is 
traditionally described as the cardinality of one of several sets of Littlewood-Richardson tableaux (see for 
instance [vLee2, 2.6]); we choose the set LR(A * A', i/) of such tableaux of the shape A * A' and weight v, 
where A* A' is the skew shape obtained by attaching the diagram of A to the left and below that of A'. The 
general case of the theorem then has a similar interpretation: the cardinality of Yam2 (cq2(7, Xi x'); ^) is 
equal to that of LR(x * x') ^)-t We shall give a bijective proof of this identity: for any 2-core 7 and any 
skew shapes x, x' we shall construct a weight preserving bijection LR(x * x') ~^ Yam2 (cq2(7, X; x')) • 
fact, the nature of the construction is such that it simultaneously defines a weight preserving bijection 
LR(x * x') Yam2(cq2(7, x'l x)) ^-s well; this is remarkable since there is no obvious bijection between 
LR(x*x') LR(x'*x)- These bijections will be obtained by restriction of appropriate weight preserving 
bijections from SST(x * x') to SSDT(cq2(7, X; x')) ^^'^ SSDT(cq2(7, x'l x)) ; to this end we must find 
such bijections that map Littlewood-Richardson tableaux precisely to Yamanouchi domino tableaux. 

Without the final condition, such weight preserving bijections are already provided by the maps 
Ec: To * Ti cq2(7c, To, Ti) and S^: Tq * Ti 1— > cq2(7c, Ti,To), for c € Z; these do not however in general 
map Littlewood-Richardson tableaux to Yamanouchi domino tableaux. This can be understood from the 
definitions of such tableaux, which require the word formed by reading the entries of the tableau in a 

f Strictly speaking, we did not unambiguously define the shape x * x'l f^nd if we did, we would not be able to 
reconstruct x ^-iid x' uniquely from it in all cases. Formally we define tableaux Tq*Ti G SST(x*x') simply 
as pairs {Tq,Ti) £ SST(x) x SST(x')i but with the convention that, for the purpose of reading orders (as 
in defining LR(x * x'l all entries of Ti are considered to lie above and to the right of those of Tq- 
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2.2 Yamanouchi domino tableaux and Littlewood- Richardson tableaux 



particular order to be a lattice permutation: for Littlewood-Richardson tableaux this can be any valid 
reading order as described in [vLeeS, §1.5], while for Yamanouchi domino tableaux this is the reverse of 
the column reading order of [CaLe] (a Yamanouchi word is a reverse lattice permutation). Each entry 
of Sc(To * Ti) or Sc(^o * ^i) has a matching entry in Tq *Ti, but the reading order used in the domino 
tableau does not always correspond to a valid reading order in Tq *Ti. This even fails for the components 
To and Ti individually, but more importantly, their entries are interleaved in the reading of the domino 
tableau, while all entries of Ti precede those of Tq first factor in any valid reading of Tq *Ti. 

However, if |c| is sufficiently large, the situation is different. According to [vLeeS, proposition 3.1.2], 
a domino d in cq2(7c,t^, V) corresponding to a square s oi U satisfies pos((i) = 2(pos(s) + c), while it 
satisfies pos((i) = 2(pos(s) — c) + 1 if it corresponds to a square s of V. Therefore Sc preserves the relative 
order of positions when c <C 0, and does so when c :» 0. Here is a concrete exemple to illustrate what 
happens: we display Tq * Ti, followed by E^(To * Ti), S_2(ro * Ti), E'^iTo * Ti), and S_i(To * Ti). 
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In the first two domino tableaux displayed, the dominoes corresponding to squares of Tq and Ti form 
disjoint subtableaux, the former consisting entirely of vertical dominoes and the latter of horizontal ones; 
in both components the correspondence between squares and dominoes is linear, and independent of 
the other component. Then the reading order in Tq * Ti induced by the column reading order for the 
domino tableau is a valid one, so the fact that To * Ti is a Littlewood-Richardson tableau implies that 
the indicated domino tableaux are Yamanouchi. For the third domino tableaux above most of these 
statements loose their validity, and the fourth one is in fact no longer a Yamanouchi domino tableau. 
The condition that characterises the simpler situation in the first two domino tableaux can be stated 
in terms of the dominoes d, and d' corresponding respectively to the top-right square ,s of Tq and the 
bottom- left square f of Ti: it is pos(d) < pos(d') — 3 (so that the diagonal with index pos{d) + 1 separates 
the two components), which in view of the expression given above becomes 2c < pos(s) — pos(t) — 1 in 
case of Sc, and 2c > pos(i) — pos(s) -I- 2 for S^. Indeed, in the example pos(s) — pos(t) = — 1 — 2 = —3, 
so these conditions are met for c < — 2 respectively for c > 3. Concluding, our reasoning leads to the 
following definition and proposition. 

2.2.3. Definition. Let To G SST(A//i) andTi G SST(A7/i'); tien Sc(To *Ti) frespec<;iveJ7S;;(To*Ti); 
is called a segregated tableau for To*Ti when2c < —n+1 (respectively when 2c > n), wheren = Ao-|-(A')o. 

2.2.4. Proposition. If a domino tableau Sc(To*Ti) or E^(To*Ti) is segregated, then it is a Yamanouchi 

domino tableau if and only if Tq * Ti is an Littlewood-Richardson tableau. □ 

Our goal is now to extend the proposition by replacing Sc(2o * Ti) and S^(To * Ti), in case they 
are not segregated, by appropriate other domino tableaux of the same shape and weight. To this end 
observe that the collection of all domino tableaux Ec(ro *Ti) and S'.(To *Ti) for c G Z forms an orbit for 
the action {a,D) i-^ cr(L)) of the group S2 on semistandard domino tableaux. Indeed Si (cq2 (7, lo, Ti)) = 
cq2(si(7),Ti,To) for i = 0, 1 by the description of [vLee3, proposition 4.3.2], while so(7c) = 7i-c and 
si(7c) = 7-c; the orbit can be depicted as follows (omitting the arguments Tq * Ti): 



So 



Si 



e;^ 



So 



Si , So V Si , So ^ 

2jo < * ^0 < > ^1 < > ^-1 < * ^2 ■ 



If we go far enough to the left in this diagram, the domino tableaux Eg and E^ will be segregated. We 
shall choose such a segregated domino tableau S in this orbit, and then replace the orbit by the orbit 
of 5* for the other action (cr, D) >—> a o D of S2 (cf. [vLee3, proposition 4.5.2]). Recall that whereas in 
the former action application of Sj amounts to moving all non- forbidden chains for Si. this is limited in 
the latter action to moving the subset of open chains. Since it is easily seen that a segregated tableau 
contains only open chains (both for sq and for si), the part of the two orbits consisting of segregated 
tableatix will be identical, whence our construction is independent of the choice of S. 
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2.3 Matching two expressions for {s\,ip'^{sij,)) 



2.2.5. Definition. For any skew shapes x, x' ^i^^d c G Z, maps $c and from SST(x*x') to respeetivcly 
SSDT(cq2(7iX) x')) ^^"^ SSDT(cq2(7iX') x)) defined as follows. Let S be a segregated domino tableau 
for To * Ti e SST(x * x'); t^en ^^{To * T{) and ^'^{Tq * Ti) are the unique elements in the orbit of S for 

the action (cr, D) i~~> a o D, of respective shapes cq2(7, Xi x') '^^^^ ('12(7! x'; x)- £ ^2 arc such that 

a{S) = Sc(To * Ti) and a'{S) = I]^(To * Ti), then $c(To *Ti) = aoS and ^'^{Ta * Ti) =a' oS. 

As an example we compute $i(To * Ti) for the tableau Tq * Ti of the previous example. We start 
with the third domino tableau desplayed earlier, which is the first non-segregated one, and is part of the 
orbit for either of the actions; after this point there is divergence, and the action {<t,D) i— > ctoZ) proceeds: 
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Note that these arc all Yamanouchi domino tableaux. As we shall prove, this is no coincidence: 

2.2.6. Theorem. By restriction, c&c and define, for any c £ Z, bijections from LR(x*x') respectively 
to Yam2(cq2(7c, X, x')) and to Yam2(cq2(7c, x', x))- 

We shall in fact prove the stronger statement that moving any open chain is compatible with the 

bijection of [CaLe, Theorem 7.3]: on the first factor (the Yamanouchi domino tableau) the corresponding 
open chain is moved, while the second factor (the Young tableau) is unchanged. 

Concerning definition 2.2.5, we note the following. While, as indicated in the example, it is clear 
where in the orbit each $c(To * Ti) and $^(^0 * Ti) are to be found, we have initially defined these 
tableaux as being uniquely determined within the orbit by their shape. When the shapes x and x' of 
To and Ti are distinct, this is true because the action of S2 on the shapes in the orbit is free; on the 
other hand when x = x': each shape has a stabiliser of order 2, since cq2(7o,XiX) is stabilised by ,si. In 
the latter case however the tableau $o(To * Ti) is also stabilised by si (i.e., $o(To * Ti) = $o(To * Ti)), 
since the fact that the shape does not change implies that all chains are closed; then the whole orbit is 
symmetric and each tableau is unique for its shape. This also implies that (E>c and <I>'^ coincide for x = x' ■ 

Another point that can be observed is that the image of the map $c for the shape x * x' coincides 
with the image of $^ for x' * X- Therefore wc may compose the former map with the inverse of the latter, 
so as to obtain a bijection SST(x * x') ^ SST(x' * x) which, by theorem 2.2.6, restricts to a bijection 
-'^Dom:LR(x * x') ~^ LR(x' * x); the following description shows that XDom(To * Ti) does not depend 
on c. One forms segregated tableau for To * Ti , and moves though the non-segregated part of its orbit 
for the action {a, D) 1-^ a o D, to the other (right) end, where the domino tableau becomes segregated 
again, but for some other tableau T[ * = XDom(To * Ti) of shape x' * X- This bijection differs from 
the "traditional" bijection Xlr: LR(x * x') ^ LR(x' * x) that is described in detail in [vLee4], and can 
be characterised in the language of [vLee5] as tableau switching on companion tableaux. In fact the two 
bijections have rather different characteristics: in Xoom the shapes XjX' pl^^Y ^ crucial role (e.g., Xj^om 
is the identity for x = x'; by the remarks above), whereas Xlr only uses some reading of the tableaux 
(a lattice permutation); also Xlr does not naturally extend to a bijection SST(x * x') ~* SST(x' * x)- 

2.3. Matching two expressions for (sa, V'^C^/i))- 

Our third construction establishes a bijection corresponding to the identity 

£2(A)#Yam2(A,M)= Yl (-l)IH-Sp-W, (2) 

MeYam2(([*°,A) 

where 11° = cq2(0, ^, /x) is the partition obtained from the Young diagram of /x by scaling up by a factor 2 
both horizontally and vertically. Since Spin(£') denotes half the number of vertical dominoes in D, and 
e2(A) = £2(A/0) = (-l)2Spin(D) foj. g sSDT(A), the Yamanouchi domino tableaux in the first 

member are counted with a fixed sign determined by the parity of their number of vertical dominoes, 
while those in the second member are counted with a varying sign, determined by the parity of half the 
number of horizontal dominoes (since e2(M°) = 1) and these tableaux have 2\fi\ dominoes altogether). 
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2.3 Matching two expressions for {sx,^'^{s^)) 



Wc recall that both niombors of (2) are combinatorial expressions for the number {sx, 'ijj^{s^)), where 
ij)"^ is the plethysm operator that replaces each monomial by x^°' . We review briefly the derivation of 
this identity, as it is spread across many sections of [CaLe], and since similar arguments will be used in 
our bijective proof. Denoting by (fP' the dual of the linear operator ijp' , so that {s\tiIP'{s^)) ^ {(lP{sx), s^) 
for all A, /X e "P, it is a classical fact that (j)^{s^) = £2{x)sx'^x" when x = cq2(7,x')X") for skew shapes 
x',x" (see [Litw]; (p{sx) = if the shape x admits no domino tableaux). Therefore by theorem 2.2.2: 



\sx) = e2(x) X] #Yam2(x,J^)s^ 



(3) 



(cf. [CaLe, Corollary 4.3, (5)]), whence the first member of (2) equals {(p {s \) , s n) . The second member 
is obtained by evaluating in two ways the sum of (— l)Spin(^)a;Wt(D) £) ranges over SSDT(/i'-', n). On 
one hand, since the map from domino tableaux to Yamanouchi domino tableaux in [CaLe, Theorem 7.3] 
preserves the spin, this sum decomposes as 



^_^^Spin(M)^wt(T) 

i^eP 1 M6Yam2(M°,i^) 
\ TeSST(L/,ra) 



E E i-lf Win). 

v&r ^MeYam2(/i°,i') 



(4) 



On the other hand, one can cancel from the sum all contributions of domino tableaux D among whose 

chains for si (which are all closed) there is least one that can be moved (cf. [vLee3, proposition 4.3.1]): the 
tableau obtained by moving one such chain contributes with an opposite sign by [vLee3, proposition 4.4.1]. 
What remains are those domino tableaux D e SSDT(/i'-', n) for which every 2x2 block corresponding to a 
square of /i is occupied by a pair of vertical dominoes with equal entries, forming a forbidden chain for si. 
These tableaux are in bijection with ordinary semistandard tableaux D' of shape /x; since Spin(Z)) = ]/x| 
and wtD = 2wtD' , the summation becomes 

Y (-l)l^la;2-'^' = (-l)HV;2(s^)(n). (5) 

D'eSST(/i,n) 

Taking the coefficient of Sx{n) in (4) and (5), one finds that [sx, fp'^iSfj,)) equals the second member of (2) 
(cf. [CaLe, Theorem 5.3]), which establishes that identity since (sa,'0^(s^)) = {(j)'^{s\), s^). 

Our combinatorial construction corresponding to (2) will consist of a bijection between tableaux 
L G Yam2(A, /x) and tableaux M in a subset Bx,i^ of Yam2(/i°, A), such that L has half as many vertical 
dominoes as M has horizontal dominoes (so that £2(A) = (-i)2Spm(L) ^ (_i)lMl-Spm(M))^ together with 
a proof that X^msCa (— 1)^^'"^^-' = 0, where C\^f_i is the complement of -Ba,/^ in Yam2(/i°, A). That proof 
is similar to the argument leading to (5): we define Cx,^ to be the subset of Yam2 (/u'-' , A) of tableaux 
that contain at least one chain for si that can be moved while preserving the Yamanouchi property. The 
contributions of these tableaux to the sum will cancel out, provided we can show that the following holds: 

2.3.1. Lemma. Let M be a Yamanouchi domino tableau, s € {sojSi}, and let S be the set of closed 
chains C in M for s, for which the tableau obtained from M by moving C is again a Yamanouchi domino 
tableau. Then the tableau obtained from M by simultaneously moving the chains of any subset of S is 
also a Yamanouchi domino tableau. 

In other words, the set S itself is not affected by moving any of its chains. This means that the 
relation between Yamanouchi domino tableaux of being obtainable from one another by moving a subset 
of the chains of 5 is an equivalence relation, whose equivalence classes have size smce moving any 
one chain changes the parity of Spin(M), the sum of (— l)Spin(*^) over such a class is if S' 7^ 0. A similar 
fact, but with "Yamanouchi" replaced by "semistandard", was needed in the derivation of (5), but that 
fact is simpler: it follows directly from [vLee3, proposition 4.3.1]. We note that a remark is made in 
[CaLe] (after its Lemma 8.5) that appears to claim the validity our lemma 2.3.1; however this remark is 
neither justified nor used there, and so we shall provide a proof of the lemma below. 

Given L G Yam2(A, /z), we construct a filling M of i^(/x°) using an augmentation of domino tableaux 
similar to that of ordinary tableaux in [vLee5, (15)], by attaching subscripts called ordinates to the entries 
of L. We do this in such a way that if the dominoes d with fixed entry L{d) = i are listed by decreasing 
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value of pos((i) (i.e., from right to left), then their orciinates increase by miit steps, starting at 0. This 
being done, the domino containing ij (entry i with ordinate j) determines two dominoes of M, which 
occupy the 2x2 block {2i, 2i + l} x {2j, 2j + l} of squares in Y{fP). These two dominoes will be horizontal 
if d is vertical, and vice versa; their two entries are the row numbers of the two squares forming d (which 
are equal if the dominoes are vertical, and different in they are horizontal, in which case of course the top 
domino gets the smaller entry). While it is not obvious that M is a Yamanouchi (or even a semistandard) 
domino tableau, it is clear that it has twice as many horizontal dominoes as T has vertical dominoes. 

2.3.2. Theorem. For any X^fiGV and L e Yam2(A, /x), the BUing M ofY{iJ,°) constructed above lies 
in the subset Bx^^ of Yam2(/i°, A) (i.e., none of its chains for si can be moved without destroying the 
Yamanouchi property); moreover the construction defines a bijection Yam2(A, /x) — > Bx^fj,. 

As an example, consider A = (6, 5, 3, 3, 3) and fj, = (4, 3, 2, 1). Now there is just one L e Yam2(A, /u), 
displayed here together with the corresponding element M e Yam2(/i'-', A), both with augmentation: 



L 



03 


O2 


Oi Oo 


li 


lo 


12 




2i 


2o 


3o 



M: 



05 


04 


O3 


O2 





1 


Oo 


1 


1 


lo 


14 


13 


1 


2 


2o 


2i 




2 


2 




32 


3i 


3 











4o 








42 


4i 













As can be seen, in addition to the fact that the entries of each pair of dominoes in a 2 x 2 block of M 
give the row numbers of the squares of the corresponding domino of L, their ordinates give the column 

numbers. The four tableaux of the remainder Cx.fi of Yam2(/i°, A) form a single equivalence class, for 
which the set S of lemma 2.3.1 for si consists of two closed chains, each occupying one 2x2 block: 



05 


04 


O3 


O2 


Oi 


Oo 


li 


lo 


14 


13 


I2 


2o 




2i 


3o 


22 


3i 






32 


4o 


Spin = 4 


42 


4i 






] 




05 


04 


O3 


O2 


Oi 


Oo 


li 


lo 


14 


13 


I2 


2o 




2i 


3o 


22 


3i 


4o 






32 


Spin = 5 


42 


4i 





O5 


04 


O3 


O2 


Oi 


Oo 


li 


lo 


I4 


13 


I2 


2i 


2o 




3o 


22 


3i 






32 


4o 


Spin = 5 


42 


4i 






] 




05 


04 


O3 


O2 


Oi 


Oo 


li 


lo 


14 


13 


I2 


2i 


2o 




3o 


22 


3i 


4o 






32 


Spin = 6 


42 


4i 





We have added ordinates in these tableaux as well; one can see that the blocks of the chains in S have 
pairs {l2,2i} and {3i,4o} of entry-ordinate combinations that do not correspond to adjacent squares. 
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3 Coplactic operations 

§3. Coplactic operations. 

Wc shall now study in detail the algorithm defining the bijection of [CaLe, Theorem 7.3], which is given 
in [CaLe, 7.1]. It is modelled after Robinson's algorithm, which is defined in [Rob, §5], but is more clearly 
described in [Macd, I 9]. The basic steps of Robinson's algorithm are the coplactic operations, for a the 
detailed discussion of which we refer to [vLeeS]. Similar operations can be defined for domino tableaux 
as well; these arc the basic steps of the first algorithm mentioned above, and will also be called coplactic 
operations. We recall that the basic definition of coplactic operations is the one for words, which is then 
transfcaT(xi to ordinary semistandard tableaux by applying it to words obtained by reading the entries of 
the tableaux in some specific order. The transfer to semistandard domino tableaux is more involved, for 
two related reasons: there is no obvious way to apply the valid reading orders for ordinary tableaux to 
domino tableaux, and coplactic operations may involve rearrangement of dominoes (sometimes a coplactic 
operation is applicable, but no proper result can be obtained by just changing the entry of a domino). 

The method of definition adopted in [CaLe] is to use a particular reading order called the column 
reading of a domino tableau, which detects whether a coplactic operation can be applied, and if so makes 
a change to one entry as a first approximation of the operation; in case the result is not a semistandard 
domino tableau, a transformation called i?i or a sequence of transformations called i?2 is applied, yielding 
the desired result. This method is not without difficulties; the effect of the transformations on further 
coplactic operations is hard to perceive, as they entail permutations of the letters of the column reading. In 
particular it is not obvious that the "coplactic graph" associated to a domino tableau is always isomorphic 
to that of some ordinary tableau, or equivalently, of some word; in any case one cannot always take the 
column reading word. Yet this property is essential for establishing the bijection of [CaLe, Theorem 7.3], 
since the second component of the pair it associates to a domino tableau D can be described as "the Young 
tableau that is in the same place within its coplactic graph as D is" (because of a similar characterisation 
for Robinson's bijection, cf. [vLee5, §4.2]). Alternatively, our bijection tti could be taken as basis for 
the definition of coplactic operations on domino tableaux: it follows from [vLee5, theorem 3.3.1] that 
if 7ri(£>) = {U,V), and a coplactic operation c is apphcable to U (and V), then {c{U),c{V)) is again 
a self-switching tableau pair, whence one could define c{D) = 7t^^{c{U),c{V)). Then the mentioned 
isomorphism of coplactic graphs is obvious, but it is not easy to understand directly the effect of a 
coplactic operation on a domino tableau. It is the essence of theorem 2.1.3 to establish a link between 
these two possible definitions of coplactic operations. As a preliminary step we shall in this section recast 
the definition of [CaLe] into a more manageable form that avoids the choice of a particular reading order. 

3.1. Augmented domino tableaux. 

As a basis of our definitions we shall use the notion of i^/K-dominance of domino tableaux, which refines 
that of Yamanouchi domino tableaux, and is analogous to the same notion for ordinary tableaux defined in 
[vLeeS, 1.4.1]. Definitions using "companion tableaux" or a reading of the entries would, while possible, be 
less natural in the case of domino tableaux; nevertheless a simple definition is possible, using augmentation 
of the domino tableaux with ordinates added to the entries, as in the construction of theorem 2.3.2. 

3.1.1. Definition. An augmentation of a semistandard domino tableau D G SSDT(A//x) for a skew 
shape v/k is an assignment of ordinates to all d e Dom(D), such that the conditions helow are satisfied; 
if such an augmentation exists (which is then unique) D will be called v / n-dominant. The combination 
of the entryi and ordinate j of a domino d will be written asij, and pos(d) will then be denoted by7r{ij). 

a. Each ij occurs at most for one domino, and it does so if and only if e Y{u/k); 

b. 7r(ij+i) < 7r(zj) whenever {(«, j), + 1)} C Yiy/n); 

c. ^{{i + < whenever (i + 1, j)} C Y{v/k). 

Conditions a and b imply that among the dominoes with a fixed entry i, the ordinates increase from 
right to left by units steps, starting at Kf, the test for j//K-dominance then amounts to verification of 
condition c. Like for ordinary tableaux, D can only be j//K-dominant if wt D = i/ — k, and we shall say 
that D is simply K-dominant if it is z^/w-dominant for v = k + wt D; note that it is still required that u 
be a partition. We shall show that D is a Yamanouchi domino tableau if and only if it is 0-dominant. 

The definition above appears to be symmetric with respect to entries i and ordinates j, but is 
not really so due to the requirement that £> be a semistandard domino tableau: ordering dominoes by 
increasing entries and then (for equal entries) by decreasing ordinates defines a standard domino tableau. 
We shall see that it is possible as well to order dominoes by ordinate first; these should decrease, and 
among dominoes with equal ordinates, the entries should increase. In fact we shall prove the following. 
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3.1 Augmented domino tableaux 

3.1.2. Proposition. Let D E SSDT(A//i) be augmented for vjn, and let '-<' be a total ordering of the 
set { ij I G Y{i'/k) } with the property that ij < ki whenever i < k and j > I. Then there exists a 
standard domino tableau D^, called the specialisation of D for '-<', with Dom(D^) = Dom(Z)), and in 
which these dominoes are added in increasing order for '-< ' of their entry-ordinate combinations in D. 

This means essentially that a domino containing ij can be added to the tableau as soon as the 
dominoes containing {i — l)j and ij+i (if they exist) are present. The stronger formulation of the 
proposition is necessary however: requiring only {i — l)j ~< ij and ij+i ^ ij may fail to imply ij -< ki for 
i < k and j > I hy transitivity, as intermediate entry-ordinate combinations may be absent (by contrast, 
definition 3.1.1 does imply TT{ki) < 7r(ij) whenever k > i and I > j, by convexity of skew diagrams). 
Note that the orderings allowed by the proposition are just the valid reading orders of the skew 
diagram Y{i'/k). To prove the proposition, we use the following general lemma (a standard fact of some 
theory, no doubt), which allows us to focus on changing the order between just a single pair of values. 

3.1.3. Lemma. Let X be a finite set, S the set (of cardinal {^X)l) of all total orderings of X, and 
r the graph on S in which there is an edge between two orderings if and only if they differ only in the 
comparison of a single pair of elements of X (this is a Cayley graph of S^x )■ Then for any partial 
ordering '<' on X, the subgraph of T on the orderings that extend '<' is connected. 

Proof. It is readily checked that any minimal length path in F between points s, i in the subgraph 
remains within the subgraph. Some may find the following form of this argument clearer: arranging X 
in a linear array according to s, and then bubble sorting it using t as sorting criterion, any comparable 
pair of elements of X for '<' remains in the correct relative order throughout the sorting process. □ 

Proof of proposition 3.1.2. It will suffice to prove that if the proposition holds for some and {ij, ki} 
with i < k and j < I are adjacent for then the proposition holds also for the ordering in 
which these two combinations are interchanged. To this end we consider the standard domino subtableau 
of consisting of the corresponding two dominoes. Using edge sequences one easily classifies the 
possible standard domino tableaux with the same shape as a given tableau with two dominoes d, d' , in 
terms of | pos((i) — pos(d')|: when this value is 2, only one such tableau exists, when it is 1, there are two 
tableaux, but with different sets of dominoes (in this case the skew diagram is a 2 x 2 block), and in the 
remaining case of a value exceeding 2 (since pos(c?) = pos{d') is impossible), there are two tableaux, with 
the same sets of dominoes, which are added in either order. In view of definition 3.1.1, we therefore only 
have to exclude the possibility that 7r((i + l)j+i ) = 7r(ij) — 2 for some i, j. Assuming that, one necessarily 
has 7r(ij+i) = 7r((i + l)j) — T^{ij) — 1; calling this value p, the fact that the domino containing ij+i is 
followed in the standardisation of D, after some intermediate dominoes, by a domino containing (i + l)j 
that has the same position p, necessitates the presence among those intermediate dominoes of a domino 
with position p + 2, and one with position p — 2. Those intermediate dominoes are the ones with entry i 
and ordinates < j, followed by those with entry z + 1 and ordinates > j (each ordered by decreasing 
ordinates); therefore the domino with position p + 2 can only be the one containing ij-i, while the one 
with position p — 2 must be the one containing (z + l)j+2- But then one has 7r((i + l)j) — Tr{ij-i) — 2 and 
n{{i + l)j+2) = '^{ij+i) — 2; taking j to be either minimal or maximal, one arrives at a contradiction. □ 

As an instance of this proposition, each augmented domino tableau has a specialisation for the Kanji 
order of entry-ordinate pairs (ij -< ki whenever j > I, or j = I and i <k). Consequently, the union of a 
pair of dominoes a, b respectively containing ij and (i + l)j is a skew diagram; in particular, a does not 
extend to the left beyond 6 (as in '^), nor does b extend to the right beyond a (as in |^). 

3.1.4. Proposition. A semistandard domino tableau is Yamanouchi if and only if it is 0-dominant. 

Proof Recall that a domino tableau is Yamanouchi when its column reading is a Yamanouchi word, 
and that the column reading orders dominoes by their leftmost column, and in case of equality by 
their bottommost row. Yamanouchi words can be characterised as follows: if one attaches to each 
letter an ordinate counting the occurrences of the same letter to its right in the word, then for any 
letter (i + l)j, the letter ij occurs to its right. It is easily verified that if D is a Yamanouchi domino 
tableau, then attaching these ordinates of letters to the corresponding entries of D, the conditions of 
definition 3.1.1 are satisfied: one obtains an augmentation of D for v/O, where v = wtD. Conversely, let 
D he a semistandard domino tableau augmented for i^/O; if (i + l)j occurs, then so will ij, and by the 
remarks above, the domino containing {i+l)j will precede the one containing ij in the column reading. □ 
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3.2. Coplactic operations on domino tableaux. 

We now proceed to define coplactic operations on domino tableaux, using augmentations. A similar 
description of coplactic operations for ordinary tableaux can be found in [vLeeS, §3.4]; it essentially 
consists of performing a jeu de taquin slide on the set of entry-ordinate pairs, viewed as c;oordinates of 
squares. In the case of domino tableaux we proceed similarly, but a few additional cases have to be 
treated. We shall first describe this procedure, then show that this gives a proper definition of coplactic 
operations, and finally show that the operations defined in [CaLe] produce the same effect as ours. 

Like in the case of ordinary tableaux, the coplactic operations Cj and fi only involve the part of the 
tableau with entries i and z + 1; for the purpose of defining these operations, we may therefore ignore any 
other dominoes. So let D he a scmistandard domino tableau, all of whose entries are in {i, z + 1}, and for 
the moment consider only the operation Cj. There exists some k for which D is K-dominant (it suffices 
that Ki — Kj+i be sufficiently large), and we equip D with the augmentation for u/k, where v = K + wtD. 
If Ki = then Ci cannot be applied {D is then 0-dominant, hence Yamanouchi); otherwise we shall 

construct a /t'-dominant tableau E with corresponding augmentation, where k' is obtained from k by 
decreasing the part Ki by 1. It may be that D is already is /t'-dominant, in which case we shall get 
E = D (only ordinates will have changed); if so, the construction is restarted with the new augmentation 
found (in other words, k is replaced by k'). The more interesting case is when D is not K'-dominant (so 
Ki — Ki+i is minimal for K-dominance of D); then obviously E ^ D, and we define ei{D) = E. 

We construct E (with its augmentation) by transforming the augmentation of Z? in a sequence of 
steps, which as indicated above resemble those of jeu de taquin, performed on the set of entry-ordinate 
combinations. At each stage there is one such combination ij with (z,j) G Y{i'/k') that does not occur. 
Then we consider the combinations ij+i and {i + 1)^; if neither occurs (so is a corner of Y{v)), 

then the process terminates. Otherwise, the process may proceed by changing one of these combinations 



into ij (written 



or z-,- 



{i + this simple case applies when either just one of these two 



combinations occ;urs, or when the union of the dominoes containing these combinations forms a skew 
diagram; the change then affects the domino d of these two for which pos((i) is larger. 

In the remaining case that dominoes exist containing Zj+i and {i + but their union is not a skew 
diagram, one of the following two transformations is applied, which rearrange several dominoes at once. 
To allow a compact display, we subtract i from all entries and j from all ordinates, so that for instance 
ij+i and (z + l)j are drawn respectively as Oi and Iq. The first possible transformation is 










1 


To: 


Co = 


ll 


lo 



Oi 


Oo 


lo 



(6) 



The second possible transformation may involve an arbitrarily large number of dominoes; the largest part 
of D that matches the left hand pattern Ci is transformed into the corresponding right hand pattern: 



Ci = 



Ofe 




02 


Oi 


lo 


Ife 




12 


ll 



Ofe 


Ofe-i 




Oi 


Oo 


Ife-i 




ll 


lo 



(7) 



We define the active region of the application of Cj in the simple case as the domino whose entry changes, 
and otherwise as the pattern Co or Ci being transformed. 

As an example, consider the following domino tableau D, augmented for A//x = (5, 5,4)/(2, 1, 0). 



D 













O2 











3 






1 


2 


1 


1 




04 


13 


22 


2i 


2 







23 






14 













Application of eo is achieved by the sequence of replacements Oi <— O2 <— O3 <— I3 <— I4 (where we ignore 
the dominoes with entry 2); these only involve the simple case of the definition, since each of the pairs 
of dominoes containing {O2, li}, {O3, 12}. and {O4, 13} occupies a skew diagram. AppKcation of ei to D 
however involves the replacement Iq ^ li, followed by a transformation Tq changing the configuration 



1 


2 




I2 


ll 


22 


2i 


into 




2 


1 



and finally the replacement 22 <— 23; one therefore finds 
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eo{D) 





























1 


1 










2 


2 


2 




2 






1 













and 





























1 


1 


1 







1 


2 




2 


2 






1 













Note that retaining the ordinates found after computing eo(-D), one would not get an augmentation of 
that tableau, which is a consequence of ignoring the entries 2 in the construction, in order to isolate an 
application of eo: while it would in a way be more natural to end the process with I3 ^ 23 instead 
of I3 <— I4, that would compute ei(eo(-D)) in one go rather than eo(-D) (we shall say a bit more about 
this below). As we are in fact computing just ei{D), there is no real need to continue the process after 
the "hole" has propagated into row i + 1 of y(i^/K'), cither after a replacement ij ^ {i + l)j or a 
transformation Tq or Ti; this helps however to relate to the inverse operation /j. That operation is 
defined by reversing the above process in the obvious ways: entry-ordinate pairs are modified as in an 
outward jcu dc taquin slide, with in addition the inverse transformations of Tq and Ti. Applying /j to 
ei{D) constitutes a step- by-step reversal of the application of Ci to D. 

Observe in the computation of ei{D) that the augmented tableau contains 



13 


2s 


23 



■2 , matching Ci for 



ij = I2 and fc = 1; nevertheless Ti does not apply, since the "hole" never reaches I2 (there is no 
replacement li ^ I2 because the dominoes containing {l2,2i} in D do not form a skew diagram). 

We shall now proceed to show that the definition above is a proper one, i.e., that it handles all cases 
that can arise, and that the result is always a semistandard domino tableau. Assume first that the simple 
case of the definition applies at all steps; then the result can be seen to be semistandard by comparison of 
dominoes, as follows. To facilitate the formulation, let us define relations '<h' and '<v' between dominoes, 
where a <h b and a <^ b both imply that pos(a) < pos(6) and that a U & is a skew diagram, in addition 
to which o <h 6 means that there is a standard domino tableau that adds the domino a and then 6, and 
a <v & that there is a standard domino tableau that adds b and then a. Then either o <v 6 <h c or 
a <h b <v c imply pos(c) — pos(a) > 3, and hence both a <h c and a <v c. We may assume there is a 
replacement of the form ij <— (i -|- l)j (otherwise there is nothing to prove); denote the domino affected 
by that replacement by d, and by dk^i any other domino containing ki at that moment. Now from the 
original contents of the dominoes, and the tests leading to the replacement ij ^ {i + l)j, one deduces 
<v <h d <h dj+ij-i <v di^j-i (with the proviso that some of the dk,i may not exist, but 

the dominoes actually present form a contiguous subsequence); the required semistandardness follows. 

In the case that at some point the dominoes containing ij+i and {i + l)j do not unite to a skew 
diagram, we argue using the same notation, again referring to the contents of dominoes at this point. By 
proposition 3.1.2, there is a standard domino tableau that adds the dominoes of D in the following order 
of their original contents: ij+i, {i + l)j+i,ij, {i + l)j (where {i + l)j+i and/or ij may be absent). The 
domino originally containing ij, if present, is now dij-i, and since di+ij <h di+ij-i <v dij-i, it can 
be interchanged in the ordering with di+ij; this leaves c?i+ij+i as the only domino possibly intervening 
between rfjj+i and rfj+ij, and since by assumption di+ij cannot be added directly after dij+i, the 
domino di+ij+i must be present. It then follows that one either has a configuration Co, or Ci for fc = 1; 
after extending the latter if possible to a maximal match of Ci , one finds the transformation Tq or Ti that 
is to be applied. The fact that the result of this transformation is semistandard is verified easily: for Tq 
one uses that presence of {i + l)j+2 implies that of ij+2; for Ti , one uses that the presence of {i + l)j+fe_|_i 
implies that of 1^+^+1, plus the maximality of the match of Ci, and di+ij <h dij-i as found above. 

For tableaux with entries i and / + 1 only, the final entry-ordinate pairs define a proper augmentation, 
so ei{D) is K'-dominant, as claimed. To obtain a similar result in the presence of arbitrary entries, the 
construction simulating jeu de taquin can be extended across more rows of Y{v/n'), as was hinted at 
above. This requires extending the configurations in (6) downwards, in a similar way as the configurations 
in (7) are extended leftwards, again choosing a maximal match for the transformation to be applied. The 
effect of this extended construction on the underlying domino tableau (forgetting the ordinates) will 
be application of a sequence ej,e,+i, ... of operations with increasing index. If D is /t-dominant and 
k' is obtained from k by decreasing the part Kj by 1, then the length of this sequence is the minimal 
one for which the final result is w'-dominant; this is the same as what happens in the case of ordinary 
tableaux [vLee5, theorem 3.4.1]. Since this construction will not be used in the sequel, we leave the 
precise formulations and verifications to the interested reader; they are quite similar to the ones above. 
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4 Self-switching tableau pairs and coplactic operations 



Wc now verify that the operations of [CaLe] eoineide with ours; we may assume all entries to be 
in {i,i-\-l}. First observe that there can be no other dominoes sharing a column with the active region; 
therefore it splits the column reading word into a prefix, an active part, and a sufiix. Then the prefix is a 
Yamanouchi word, and the suffix is an anti-Yamanouchi (i.e., reverse anti-dominant) word; to see this one 
reasons as in the proof of proposition 3.1.4, using the ordinates at the time of the replacement ij <— {i-\-l)j, 
or of the transition Tq or Ti . For the simple case this already shows that application of ej to D induces 
application of on the reverse column reading word; for the other cases it reduces the verification to 
that for Co and Ci. The definitions of [CaLe] produce 
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in the second case; in either case the overall effect matches that of Tq respectively Ti. 
§4. Self-switching tableau pairs and coplactic operations. 

In this section we shall prove that under the bijection tti of proposition 2.1.1, application of a coplactic 

operation to a semistandard domino tableau D corresponds to application of the same operation to each 
component of the associated pair ([/, V) = ■k\{D). This will immediately prove theorem 2.1.3: the second 
component in the bijection of [CaLe, Theorem 7.3] is constructed from the sequence of raising operations 
that transform D into a Yamanouchi domino tableau, and since U and V have coplactic graphs isomorphic 
to that of D, the result is the same as the second component of Robinson's bijection applied to U or V, 
which is the Young tableau associated to either of them by jeu de taquin (cf. [vLee5]). This commutation 
of TTi with coplactic operations is easy to verify in the basic configurations affected by these operations, in 
the various situations that can arise. Nevertheless, the proof in the general case is difficult, because of the 
way TTi is defined in terms of the standardisation of D, and the fact that in terms of the standardisation, 
the effect of coplactic operations is not localised (although it is in terms of dominoes and entries). The 
reduction to the case that D contains entries i and i + 1 is fairly easy, but to further reduce to a situation 
simple enough to allow a uniform description of the entire computation of 'Ki{D) presents difficulty, as 
relatively distant dominoes intervene in the standardisation. Wc shall resolve this problem by showing 
that other specialisations of an augmentation of D can also be used to compute 7ri(-D), in particular the 
one for the Kanji order; the augmentation will be the one used in defining the coplactic operation. 

4.1. Self- switching tableau pairs and augmentation. 

In order to show that alternative orders of dominoes can be used to compute 7ri(D), let us consider 
conditions under which the interchange of two successive entries in a standard domino tableau leads 
under application of ttq to the interchange of the corresponding entries in each component of the pair of 
self-switching standard tableaux. Interchanging the order of two successive entries in a standard domino 
or ordinary tableau (when this is possible) will affect exactly one partition in the associated chain; the case 
we are interested in is when in the tableau switching family computing ttq , the change of the member AI'^''^! 
causes a change of the members aI'^'^I and A'*'*^! for all «, j, and of no others. Now if in a tableau switching 
family (A[^'-?l)i£/jej with I = {k-l,k, k+l], none of the skew diagrams y(A[fe+i.Jl /Al'^-i'^l) is a domino, 
then another tableau switching family can be obtained by changing each partition A^'^'-'l into the unique 
other partition between A^'^+^'-'l and A''^"'"^'-'! . This amounts to observing that if during some sequence 
of slides applied to a skew tableau of size 2, the two squares never become adjacent, then the same 
sequence of slides would arise if the entries of the two squares were interchanged (since apparently the 
entries are never being compared) ; a formal proof can also easily be given by analysing all possible cases 
for J = {1,1 + 1}. In order that our tableau switching family for ttq satisfy the given description, it is 
necessary that the subfamily with i G {/c — 1, fc, fc-l- 1} be of this type (and its "transpose" subfamily with 
j G {fc — 1, fc, fc + 1} will then be similar), and that it is still of this type when its members A^'^"-^''^! , A^*^''^! , 
and Al'^+i'*^] are changed (this addition means the dominoes Y{}^^'^^ ^■'^ ^1) and y(A['^+^''^+^] /Al*^'*^!) 
are non-adjacent, so that their entries can indeed be interchanged). Recall that for ordinary tableaux 
one has the notions of i^/K-dominance and augmentations, with the analogue of proposition 3.1.2; calling 
orderings described in that proposition "valid", we have the following. 
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4-2 Commutation o/tti with coplactic operations 

4.1.1. Proposition. Let D be a scmistHnchird domino tableau, and (U, V) = ni{D). Then for any skew 
shape v/k, each of U and V is v / n-dominant if and only if D is; if so, for any valid ordering ofY{i> / n), 
the specialisations D^, U^, and of their augmentations for u/k are related by ^0(0^) = {U^,V^). 

We shall derive the second part first. To be precise, we assume that U and V are i//K-dominant, 

and attach ordinates to the dominoes of D in such a way that conditions a and b of definition 3.1.1 arc 
satisfied; we then show that there is a standard domino tableau in which the dominoes of Dom(£') 
are added in increasing order for '-<', and that 7ro(£>^) = {U^,V^). This is obvious when '-<' is the 
Semitic order (the specialisations arc then standardisations), so by lemma 3.1.3, it suffices to prove that 
the stated property for a valid ordering implies the same for another such ordering that differs 
from it by the exchange of two consecutive entry-ordinate pairs for which are necessarily of the form 
{ij,ki} with i < k and j < I. Since jcu dc taquin preserves i^/K-dominance and is compatible with 
taking specialisations (cf. [vLee2, theorem 5.1.1]), the squares containing ij and ki are not adjacent in 
any tableau obtained by jeu de taquin from (one has Tr{ij) < TT{ii) < TT{ki), where TT{xy) = pos(s) for 
the square s containing Xy). It follows that the tableau switching family for the computation of 7ro(-D^) 
is of the type described above with respect to the interchange of ij and ki, whence no{D^>) = {U^',V^') 
as required. 

It remains to prove the first part of the proposition. To show that in the argument above condition c 
of definition 3.1.1 is satisfied for the ordinates added to D, we apply what we have just proved for the 
case that '-<' is the Kanji order. Then any pairs ij and {i + l)j are consecutive, and by the argument 
used to prove proposition 2.1.1, the positions of the dominoes containing these pairs in D are ordered 
in the same sense as positions of the corresponding squares of U, which gives the required condition. 
For proving conversely that U and V are zz/w-dominant whenever D is, we cannot yet apply the relation 
TTo(D^) = {U^,V^X so a direct proof is needed, using standardisations to compute {U,V) = niiD). To 
show that the conditions required for the candidate augmentations of U and V for u/k hold, we may 
separately verify them for each restriction to a subtableau with entries in + 1} only. Since such 
a restriction is obtained by jeu de taquin from a component of the tableau switching pair computed 
from the similar restriction of D, we may assume that D itself has entries in + 1} only. Moreover, 
we may prove t'/K-dominance for any intermediate tableau in the tableau switching family considered 
(establishing {U,V) = X{U,V)), in place of U and V: we choose the one at the transition between the 
slides into squares with entry i and with entry i + For any ij and {i + l)j, it follows from definition 3.1.1 
and proposition 3.1.2 that the outward square of the domino of D containing ij has a position that is 
strictly larger than that of the inward square of the domino containing (i + l)j; from these, the squares 
of the indicated intermediate tableau containing the same combinations are obtained by a sequence of 
outward respectively inward jeu de taquin slides, whence their positions are ordered in the same sense. □ 

If we accept the validity of theorem 2.1.3, which will be established in the next subsection, the proposi- 
tion allows us to generalise (3), or more precisely the equivalent identity ((/)^(sj^), s^) = £2(x)#Yam2(x, t/): 

4.1.2. Corollary. For all skew shapes x, ip one has 

(<^2(s^),s^)=£2(x)£'(x,V'), (8) 
where D{x, V') is the number of tp-dominant tableaux in SSDT(x). 

Proof If the bijection of [CaLe, Theorem 7.3] maps D G SSDT(x) to {Y,P) with Y e Yam2(x,A) 
and P G SST(A), then it follows from proposition 4.1.1, theorem 2.1.3, and the fact that jeu de taquin 
preserves ■(/'-dominance, that P is ?/;-dominant if and only if D is. Then D(x, V') is equal to the sum, 

taken over all A G "P, of 7^Yam2(x5 A) times the number of ^/i-dominant tableaux in SST(A). The latter 
number equals {sx,s^}, so that we get £2(x)-D(x,^) = Eagp ("^^(^x)' «a)(sa, sv> = (?^^(sx)> s^-)- ^ 

4.2. Commutation of wi with coplactic operations. 

Let us state explicitly what we mentioned earlier, that coplactic operations can be applied to self-switching 
tableau pairs; this follows by applying [vLeeS, theorem 3.3.1] twice to the identity X{U, V) = {U, V). 

4.2.1. Proposition. If c is a coplactic operation and {U, V) a self-switching tableau pair, then c can be 
applied to U if and only if it can be applied to V; if so, {c{U),c{V)) is a self-switching tableau pair. □ 

This subsection is devoted to proving the following theorem; as we have observed above, it justifies 
the definition of coplactic operations for domino tableaux, and it implies theorem 2.1.3. 
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4-2 Commutation ofni with coplactic operations 

4.2.2. Theorem. If c is a coplactic operation, D a semistandard domino tableau, and {U,V) = 7r(_D), 
then c can be applied to U and V if and only if it can be applied to D, and then {c(U), c{V)) = 7ri(c(£')). 

The proof of this theorem will consist of a reduction in two steps to a situation sufficiently simple to 
be verified by an explicit computation. Both reduction steps are similar in nature, although the second 
one is much more subtle; they consist of dividing D into three regions, of which only the middle one 
is afi'ected by the coplactic operation, and showing that U and V have a similar division. In order to 
allow the desired conclusion to be drawn we need a small lemma, whose formulation is more awkward 
than that its claim is actually difficult. Recall that standard (domino) tableaux S, T, which are just 
chains of partitions, can be joined together into S\T when their shape match, i.e., the last partition 
of S coincides with the first one of T. We shall use a similar concatenation of semistandard tableaux, 
but do not insist that the rcsidt correspond to another semistandard tableau (although it will in the 
final applications of the construction); it is defined just as a formal symbol that need only determine a 
well defined standard tableau. Then we extend tti to an operation 772 defined for such concatenations, 
using the fact that tableau switching essentially uses only the structure of standard tableaux. Formally 
we define 7r2(£'o| • • • l^**:) = (t^o,o| • • • \Uo,k , Vo,fc| • • • |Vfc,fc), where Uij and Vij are defined inductively for 
< i < j < fc by {Ui^i, Vi^i) = 7ri(Di), followed by {Uij,Vij) = X{Vij-i,Ui+ij) for i < j. Then we have 

4.2.3. Lemma. If 7r2(£»o|£'i|-D2) = {Uo\Ui\U2 , Vo\Vi\V2), and if Di satisfies miciD-L)) = {c{U),c{V)) 
where {U, V) = ni{Di), for a coplactic operation c, then ■jt2{Do\c{Di)\D2) = {Uo\c{Ui)\U2 , Vb|c(Vi)|V2). 

Proof This follows immediately from the definition, using [vLeeS, theorem 3.3.1] where appropriate. □ 

This lemma directly allows the first reduction, which is to the case that D has entries in {i, i + 1} only, 
when c = Ci or c = fi. The subtableaux Dq, Di, and D2 of D arc those whose dominoes have entries < i, 
in {i,i + 1}, and > i + 1 respectively; then {Uo\Ui\U2 , Vo\Vi\V2) corresponds to {U,V) = ni{D), and 
clearly c{U) and c{V) respectively correspond to Uo\c{Ui)\U2 and Vo|c(Vi)|V2- Here a concatenation of 
semistandard tableaux is said to correspond to another semistandard tableau if their outer shapes are 
the same, and the set of dominoes with their entries of the latter is the (disjoint) union of those of the 
components of the concatenation. In this case the relation is particularly simple, since the concatenation 
of the standardisations form the standardisation of the combined tableau, but that will not be the case 
for the second reduction. 

Assume now that D has entries in. {i,i + 1} only, and that c = Ci (the case c = fi will follow by 
reversal) . The computation of e, {D) is achieved by modifying an augmentation of D into an augmentation 
of ei{D). We shall specify below values k and I, which are such that the entry-ordinate combinations ik 
and {i + l)i lie on the path of this "slide" (i.e., each is the missing combination at some point during 
the construction); assume for the moment that they are given. Let Dq, Di, and D2 be the semistandard 
subtableaux of D of those dominoes which, at the point in the construction where ik is absent, have 
ordinates > ^, in {Z, Z — 1, . . . , k}, and < k respectively; similarly let Eq, E\, and E2 be the subtableaux 
oiei{D) of those dominoes whose ordinates satisfy the same conditions respectively, but at the point where 
{i + 1); is absent. Since any changes other than just changing ordinates take place between these two 
points in the construction, we have Eo = Dq, Ei = ei{Di), and E2 = D2, these are indeed subtableaux 
by proposition 3.1.2, and D0I-D1I-D2 and £'o|-£'i|-E'2 respectively correspond to D and to ei{D). 

We can now apply lemma 4.2.3, but in order for the result to be of any use, we must ensure that 
concatenations like Uo\Ui\U2 correspond to the proper semistandard tableau (in the mentioned case to U 
in ([/, V) = Tri{D)); this is where the specific choices of k and I become essential (for badly chosen values, 
Uo\Ui\U2 might not even correspond to any semistandard tableau at all). The standard domino tableau S 
associated to Do\Di\D2 is far from being the standardisation of D; however, proposition 4.1.1 allows any 
specialisation of the augmentation of D to be used to compute (the corresponding specialisations of) 
U and V. Now C is almost such a specialisation, but not quite; the only wrinkle is that, since one must 
of coiirse use the original augmentation of D in which the ordinates of all entries i of D2 are one more 
than at the point where ik is absent, the domino d2 of D2 initially containing i^ (if present) is added 
in C after the domino di of Di containing {i + l)k, whereas ik ~< {i + l)fc in any valid order '-<'. We may 
assume that ik is present (otherwise wc are already done), which implies the occurrence of (z + l)fe_i 
(since ik changes into ik-i)', if the tableau switching family computing {S,T) = 7ro(C) can be shown to 
satisfy the conditions mentioned before proposition 4.1.1, with respect to interchange of di and d2, then 
TT2{Do\Di\D2) will correspond to 7ri(iD). Similar considerations will be needed for Eo\Ei\E2 and ei{D); 
here the dominoes containing ii and {i + 1); in the augmentation of ei{D) must be exchanged. 
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4-2 Commutation o/tti with coplactic operations 



Wc start with considerations independent of the choice of k. Sinc;e the domino d2 can be added 
after di, the two are not adjacent. We shall now argue that in the tableau switching family computing 
7ro(C), the conditions required to the right of the diagonal member aI"*'™! affected by interchange of 
di and d2 are always met; these conditions are that y(A[™+^'"l/Af™~"'^'"') is a not domino for any n> m. 
If any of them were, it would be a horizontal domino, since pos((ii) < pos((i2)- We claim that this cannot 
happen, because the square s of the final difference A['"+^'"]/'^ (i-^-, for maximal n) lies in a row 
strictly above that of a[™'™1/A['"~'^^™1 (the outer square of di): since the squares of the supposed horizontal 
domino are obtained from these by inward respectively outward slides, this gives a contradiction. In fact, 
we show that s lies strictly above the outer square t of the domino ds of D containing (z + l)fc-i, which 
lies weakly above the outer square of di. We augment D2 as at its definition, so that ^2 contains ik-i and 
(is contains {i + l)k-i; by proposition 4.1.1, the second component of 7ri(£)2) has a similar augmentation. 
Its square containing ik-i, which is s, then lies strictly above the one containing (i + l)fc_i which, being 
obtained by an outward slide from t, already at the bottom of its column in D, lies in the same row as t. 

It remains to show that the conditions required to the left of A'™'™! are also met. For this we need 
an additional assumption, namely that the square of A['"+^'™1 /aI™'"*! (the inner square of ^2) lies strictly 
above any square of Di; it then lies in particular above any square obtained by inward slides from that 
of aI^'^I/AI™"^'™!, which suffices as above. To verify the assumption, we choose k to be the largest 
ordinate for which the inner square of the domino containing Zfc in the initial augmentation of D lies 
in a row strictly above the active region for the application of e^, or if no such k exists, the one for 
which the combination ik is initially absent. The considerations for ei{D) are symmetric, and lead to 
choosing for I the smallest ordinate for which the outer square of the domino containing {i + l)i in the 
final augmentation of ei{D) lies in a row strictly below the active region, or if no such I exists, the one 
for which the combination {i + l)i is finally absent. With these choices, we have achieved a reduction of 
the verification of theorem 4.2.2 for D to that for D\. 

Proof of theorem 4.2.2. By the above reductions we may assume that D has entries in {i,i + 1} only, 
and that all dominoes lie in the rows containing the active region; we may moreover assume that if 
transforming the augmentation of D into that of ei{D) starts with absent and ends with {i + 1); 
absent, then k < j < I iov all ordinates j. If the active region for the application of Ci to D consists 
either of a single domino or of a configuration Ci, its top right corner contains i + 1 in D, and its bottom 
left corner contains i in ei{D), so that there can be no entries i to the right nor entries i + 1 to the left; 
it then follows that D is reduced to the active region. In these cases the theorem is verified by a simple 
computation, displayed below. Like before we distinguish the components of the tableau switching pairs 
by italic and bold entries, and subtract i from all entries, so that they become or 1; we also display 
ordinates, running from up to r, with r' = r — 1. Horizontal arrows denote applications of e, (to each 
component in case of tableau switching pairs), and vertical arrows applications of tti: 
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The case involving a transformation Tq is more complicated. In the top row of the active region, there 
may be horizontal dominoes with entry i to its right, and in the bottom row there may be dominoes with 
entry i + 1 to its left; these arc accompanied by an equal number of entries i + 1 respectively i in the 
remaining rows, each of which may be divided into a number of horizontal and vertical dominoes. Hence 
this case is governed by four free parameters; in the diagram below these are determined by the values 
of the ordinates 0<n<p<q<r (as before we subtract a common offset from all ordinates to make 
the smallest one equal to 0). We indicate certain sequences of horizontally repeated dominoes or squares 
with equal entries by an ellipsis, but to avoid excessive width, we alternatively indicate such repetition 
by displaying just one domino or square, with an asterisk attached to its entry: in that case the ordinate 
given is the leftmost (largest) one of the sequence. Primes attached to ordinates signify subtraction of 1. 
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5 Moving chains and coplactic operations 
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The shape of the tableaux is indicated only schematically, and away from the active region, vertical 

alignment is mostly accidental; however, in the bottom left diagram the alignment of Ip and 1^ and that 
of Iq and Op are always as indicated, as are the corresponding alignments in the bottom right diagram. It 
may be verified that the diagram correctly describes the computation for all possible parameter values. □ 



§5. Moving chains and coplactic operations. 

In this section we shall consider the same kind of questions as in the previous one, but replacing the 
correspondence tti by the operation of moving chains. In will be necessary to limit the type of chains in 
order to obtain the desired properties; in particular commutation with coplactic operations is obtained 
for the operation of moving open chains. 



5.1. Moving chains in augmented domino tableaux. 

Let a semistandard domino tableau D be given, and a chain C for s G {so, si} in D that is not a forbidden 
chain, then [vLeeS, proposition 4.3.1] tells us that it can be moved in D, resulting in another semistandard 
domino tableau D' . We suppose that D is i//«;-dominant, and ask under which circumstances the same is 
true for D'] this generalises the question when moving a chain preserves the Yamanouchi property. It is 
easy to see that if we augment D for v/ n, and move the ordinates of the dominoes in C along with that 
domino, then conditions a and b of definition 3.1.1 are satisfied (in fact the forbidden chains are precisely 
those that would violate condition b); therefore our question is equivalent to asking whether condition c 
is satisfied. Fix i,j for which there are dominoes in Dom(£)) containing respectively ij and {i + 1)^, at 
least one of which lies in C. The positions of their fixed squares for s are congruent modulo 2, and a 
violation of condition c can only occur if these positions are equal. If so, we have a configuration 



(9) 



(where z+ denotes i + with the fixed squares for s on its main diagonal. If the top domino lies in C, 
then either the bottom domino is its successor in C, or there is another configuration (9) directly to the 
left of the one considered, but with ordinates j + 1 instead of j; similarly if the bottom domino lies in C, 
then either the top domino is its successor in C, or there is another configuration (9), with ordinates j — 
to the right of this one. It follows that condition c of definition 3.1.1 is violated if and only if C meets a 
configuration (9), in which case it is a closed chain, all of whose dominoes occur in such a configuration. 
The following definition covers both such pairs of dominoes and the ones forming a forbidden chain. 

5.1.1. Definition. Let D be an semistandard domino tableau, provided with an augmentation for u/k. 

A pair of dominoes of D is called blocked for s G {sq, si} if the positions of their fixed squares for s are 
equal, and their entry-ordinate combinations correspond to adjacent squares ofY(y/n). A chain in D 
for s is called blocked if any of its dominoes occurs in a blocked pair, and unblocked otherwise. 

5.1.2. Proposition. Let D be a semistandard domino tableau, provided with an augmentation for u/k, 
and C a chain in D for s G {sq, si}. A ly / k- dominant tableau can be obtained from D by moving C if 
and only if C is unblocked, which is the case as soon as any domino of C is not part of a blocked pair. □ 

The notions of blocked pairs and blocked chains depend on the augmentation of D. However, open 
chains are never blocked, so in particular moving open chains in preserves the Yamanouchi property; this 
proves our second main theorem, 2.2.6. Also, whether or not a chain in an augmented tableau is blocked 
does not change when other (unblocked) chains are moved, which proves lemma 2.3.1. 
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5.1 Moving chains in augmented domino tableaux 

5.1.3. Proposition. If D is semistandard domino tableau, provided with an augmentation, then any- 
unblocked chain C in D for s is also a chain in any specialisation of the augmentation of D. 

Proof Let D' be the result of moving C in D, which by proposition 5.1.2 can be augmented for the same 
skew shape as D was; for every occurring ij , the dominoes of D and D' containing that combination have 
their fixed square for s in common. Then for any vaHd order the fact that and D'_, arc standard 
domino tableaux (proposition 3.1.2) implies that C is a chain of . We may also formulate this as follows. 
To determine the successor and predecessor relations of the chain C, the entries in the standardisation 
of D of certain pairs of dominoes in Dom(D) had to be compared, which is equivalent to comparing their 
entry-ordinate combinations using the Semitic order. The corresponding two dominoes in Dom(D') are 
always adjacent, and since D'_^ is a well defined standard domino tableau, this implies that the comparison 
of their cntry-ordinatc combinations using '-<' gives the same result as using the Semitic order. □ 

The fact that, by definition 5.1.1, the entry-ordinate combinations in a blocked pair of a domino 
tableau augmented for i//k; define a domino inside Y{i'/k), is the key to the construction of theorem 2.3.2. 
Proof of theorem 2.3.2. Recall that, for each individual domino d of an augmented Yamanouchi domino 
tableau in Yam2(A, fi), we constructed a pair of dominoes forming a 2 x 2 block inside the diagram Y{^°), 
with top-left corner at (2i, 2j) if d contains ij. These dominoes, considered in isolation, can be made into 
a blocked pair for si, by giving them entry-ordinate combinations corrc^sponding to the coordinates of 
the squares of d (using the inward square of d for the domino with the larger position). Note that these 
entries agree with the ones we assigned in the construction, and that the assignment of ordinates was also 
already shown in our example in §2. It is easy to see that this gives is a bijective correspondence between 
on one hand tilings L of Y{X) with dominoes, each provided with an entry and ordinate, satisfying only 
condition a of definition 3.1.1 for v/k = fi/0 (without requirement of belonging to a semistandard domino 
tableau), and on the other hand tilings M of Y{^°) with blocked pairs of dominoes, with the entries and 
ordinates again satisfying only condition a of definition 3.1.1, but for v/k = A/0. What remains to be 
shown is that L defines an augmentation of a semistandard domino tableau if and only if M does so. 

First note the semistandardness of an assignment of entries to a tiling of a diagram with dominoes 
can be tested by comparing adjacent dominoes: when two dominoes touch along a vertical edge, their 
entries should increase weakly from left to right, and when they touch along a horizontal edge, their 
entries should increase strictly from top to bottom. This test can be seen to succeed for L or M if the 
other satisfies definition 3.1.1. For M, we need only consider edges between different 2x2 blocks. 
For horizontal edges, the condition follows because both squares of the domino containing {i + l)j 
in L lie strictly below those of the domino containing ij. For vertical edges one similarly uses weak 
increase of row numbers from ij to ij+i, which fails only in one case when ij and ij+i themselves fill 
a 2 X 2 block in L, but that case is readily checked to cause no problem either. Semistandardness 
of L is verified similarly, but here row numbers are divided by 2 (and truncated to an integer), which 
causes strict increase down columns to be the subtler of the two conditions: if square (r, c) belongs 
to a different domino of L than (r + l,c), then the domino of M containing Vc cannot lie entirely 
in an even row 2i, which forces its row number to remain strictly smaller than that of the domino 
containing (r -|- l)c, even after division by 2 and truncation. The verification of conditions b and c 
of definition 3.1.1 proceed almost by reversal of these arguments, but in addition to monotonicity of 
entries one uses strict decrease of ordinates along rows and weak decrease down columns (which is easily 
checked), so that the difference j — i for combinations ij decreases strictly both along rows and down 
columns (not counting the places where one stays within a domino, of course). For M this suffices to 
establish the mentioned conditions, since the necessary comparisons of the positions of dominoes can be 
done based only on the 2x2 blocks containing them (which may be assumed distinct); for L one observes 
that for these comparisons one may compare the contents of the inward dominoes of the corresponding 
2x2 blocks in M, or equivalently the contents associated to the top-left squares of these blocks. □ 

The fact that L and M have partition shapes plays no role at all in the proof above; these conditions 
are simply remnants of the fact that we had not yet introduced the notion of ://K-dominance when stating 
theorem 2.3.2, but only the notion of Yamanouchi domino tableau. We can therefore generalise as follows: 

5.1.4. Corollary. For any pair of skew shapes x, V' with \x\ = 2|-0|, there is a bijection between the set 
of tjj-dominant domino tableaux L of shape x, a,nd the set of x-dominant domino tableaux M of shape ip^ 
for which there is no chain for si that can be moved without destroying its x-dominance. The bijection 
is given by the construction of theorem 2.3.2, applied to the appropriate augmentations; in particular 
2 Spin(L) = — Spin(M) (i.e., M has twice as many horizontal dominoes as L has vertical dominoes). □ 
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5.2 Coplactic operations and moving open chains 

In the particular case that x = •^/a* if' horizontal strip (its cohimns have length at most 1), every 
domino tableau M of weight A — /it is x-dominant. Then any M in the corollary consists only of forbidden 
chains for si, and the set of all such M is in bijection, not just with the indicated set of domino tableaux L, 
but more directly (by shrinking each forbidden chain to a single square) with the set of Af G SST(i/') 
with wtM' = i(A — /u); it is the latter correspondence that was used in the derivation of equation (5). 

5.2. Coplactic operations and moving open chains. 

We have now proved all the facts announced in §2, but one more question deserves to be considered, 
namely whether coplactic operations commute with moving open chains. We already know that moving 
open chains docs not affect the applicability of coplactic operations (since it preserves z^/K-dominance), 
and the close analogy to [vLeeS, theorem 3.3.1] is a strong indication for expecting commutation. That 
one does in fact have commutation, as we shall now demonstrate, is therefore not surprising, but a proof 
still requires a considerable amount of work, and the verification of quite a few particular cases. 

5.2.1. Theorem. Coplactic operations on domino tableaux commute with moving of open chains, in 
the following sense. If D E SSDT(x), C is an open chain in D for s G {so.-Si}, and D' is obtained by 
moving C in D, then c{D) is dehned if and only if c{D') is, for any coplactic operation c; if so, the result 
of moving the open chain C of c{D) starting in the same square as C is equal to c{D'). 

Proof. We may assume that c = e^, and (since the statement about applicability of coplactic operations 
is already proved) that ei{D) is defined. We set E = ei{D), and denote the result of moving C" in E 
by E'; we then have to show that E' = ei{D'). We provide D with the augmentation that is transformed 
into one of E by the definition of coplactic operations, and provide D' , E', and ei{D') with corresponding 
augmentations. 

Assume first that C = C (i.e., these chains consist of the same sequence of dominoes; their entries 
and ordinates in D respectively E may differ); we must show that in this case the steps performed in 
the application of Cj to D (replacements of entry-ordinate pairs and possibly a transformation Tq or Ti) 
are matched exactly in the application of ci to D' . It is clear that if a transformation Tq or Ti occurs, 
the affected configuration Co or Ci is disjoint from C, since all dominoes of C must remain in E in 
order to have C = C . It therefore suffices to show that every replacement ij ^ ij+i or ij <— (i + l)j 
during the computation of ei{D) has its counterpart in the computation of ei{D'). We may assume 
that both candidate combinations ij+i,(i + l)j for this replacement are present in the augmentation 
of D (and of D'), for otherwise the statement is obvious for lack of choice; let {x,y} C Dom(_D) be the 
dominoes containing these combinations, with the one of x actually being replaced (so pos(x) > pos(y)). 
Denoting by x' ,y' G Dom(Z)') the corresponding dominoes after moving C, it follows from C = C 
that x' ,y' G Dom(i?'), and that x' contains ij in the augmentation of E' , while y' contains the same 
combination {{i + l)j or ij+i) as it does in the augmentation of D' . This implies that the union of 
x' and y' is a skew diagram, and that pos(x') > pos(j/'), which proves the required statement. 

The remainder of the proof, which shows that in all cases with C ^ C one has commutation as 
well, will appeal mainly to the kind of people who like to study the solutions of chess problems (but 
those who prefer to find the solution themselves may stop reading and do just that). We shall start by 
listing a number of variants in which the theorem can be seen to hold, and then show that with C ^ C", 
there is no way to avoid running into one of them. Prom any variant </>, three others can be obtained by 
the following symmetries related to those of the "rectangle" of tableaux [ J", ] ; these will not be listed 
separately. A variant denoted by 4>^ is obtained by interchanging D D' and E ^ E' and reversing the 
movement of the chains C and C. A variant denoted by (j)^ is obtained by interchanging D <-> E and 
D' <->■ E' while rotating all tableaux a half-turn and renumbering entries and ordinates in the opposite 
order, so as to interchange the roles of i and i + 1. The third variant is (j)^ = <fi^ = 

We do not make the assimiption that D has entries in + 1} only, since suppression of the 
remaining entries might change the structure of the chain C . However, we shall focus on a specific part 
of D only, in which all entries are in {i, i + 1}, and which in all cases has the property that the dominoes 
not lying in the explicitly indicated part of C are member of a blocked pair for s, whence they cannot 
be part of C, regardless of the suppressed context (the situation for E, D' and E' is similar). Some 
cases involve transformations Ti , and correspondingly have one or more parameters describing how often 
certain elements of the configurations are repeated horizontally. We include the case of zero repetitions, 
whenever this makes sense; we then also consider a replacement ij ^ {i + l)j in a vertical domino as 
an instance of the transformation Ti with /c = 0. We display entries with their ordinates (as before 
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5.2 Coplactic operations and moving open chains 



subtracting offsets to make the smallest ones 0), and indicate the relevant part of the open chain in 
each tableau by arrows. The fact that the chains and the effect of Ci are as displayed, implies that any 
repeatable element is included in the display as often as the context allows. We start giving variants that 
we shall call a{k, I), for parameters A; > Z > (variant a(0, 0) has C = C, and may be excluded). 
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Note that variant a{k,l)^ coincides with a{k,k — I). Then one has variants P{k) for > 0, obtained 
by modifying a{k, 0) slightly: upward arrows at the end of chains C and C in a{k, 0) are replaced by 
rightward arrows in /3(fc), which does not affect the essential characteristics of the configuration. 
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A third family of variants is ^{k) for fc > 1. Here both a transformation Ti (for applied to D) and a 
transformation Tq (for applied to D') occur. Similar variants 7'(fc) are obtained from 7(fc) by changing 
the direction at the beginning of the chains C and C . 
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The final variants involve transformations To in applying both to D and to D' , but at different 
(overlapping) places; they have no parameters. The direction of C and C can be varied at both ends, 
giving 4 such variants: 5, 6' and S" displayed below, and S'^ . 
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We now proceed to show that C ^ C implies that, up to the mentioned symmetries, one of these 
variants arises. We label the cases that can arise in the application of e, to D as follows: case a means a 
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5.2 Coplactic operations and moving open chains 



replacement i ^ {i + l)j occurs in a horizontal domino: case b means that a transformation Tq occurs; 
case c means that a transformation Ti occurs (which we take to include a replacement i <— {i + l)j 
in a vertical domino). In all cases the active region for the application of is rectangular, and of its 
top-left and bottom-right corner squares exactly one is fixed for s; by applying the symmetry (p —> (j)^ if 
necessary, we assume that it is the top left square. 

Assuming C ^ C as we do, there are two possibilities for the first point of divergence between 
C and C": (1) some domino of C does not occur in Dom(£^) (due to rearrangement of dominoes), and 
(2) the successor y in C of some domino x does occur in Dom{E), but it is not the successor of a; in C". 
Recall from [vLeeS, 4.1] that successor of x is determined by comparing its entry to that of the domino 
occupying its "discriminant square" , which is one step in the anti-diagonal direction away from the fixed 
square (for s) of x (if the discriminant square lies outside D, then the test depends only on the shape 
of D, and we cannot have possibility (2)). Therefore, possibility (2) requires that the entry either of x 
itself or of the domino containing the discriminant square is changed by e^, and in such a way that the 
result of the comparison changes. Now in each of the cases there is a unique fixed square to for s for which 
application of Ci changes the entry of its domino: to is the left square of the active domino in case a, in 
case b it is the right square of the middle row of Co, and in case c, it is the top- right corner of Ci. Let to 
be part of a domino Xo G Dom(iD) containing (i + and let ti be the discriminant square of xq (it lies 
to the bottom-left of to in case a, and to the top-right of to otherwise); if in D the square ti is part of 
a domino containing cither (i + l)j+i (case a) or ij (other cases), then we define xi to be that domino. 
If possibility (2) applies, the crucial comparison must be between the entries of xo and xi; moreover, in 
case c it must be that x = x^ (since xq ^ Dom{E)), but in case b, even if xi is defined, its successor lies 
in Co and therefore not in Dom(i?), which excludes possibility (2) altogether. 

Suppose first that we are in case a; then Dom(£') = Dom(£'), so we have possibility (2). Since Xq 
undergoes a replacement ij <— (i + l)j and Xi contains {i + l)j+i in D, there is a domi no X2 co ntaining ij+i 



in _D, with xi <v X2 <h xq. Since xq is horizontal, the only possible configuration and X2 

form a blocked pair for s, which forces x = xq- By including any further blocked pairs for s with entries 
i and i + 1 occurring directly to the left of xi and X2, we find an occurrence of /3(fc)I. 

Suppose next that we are in case b. Now the bottom left domino of Co (containing {i + l)j+i) is 
the successor for s of the top domino (containing ij+i). It may be that the remaining domino xo of Co 
(containing {i + forms a blocked pair for s with a domino containing (i + in D; if it does, Xi 

is defined, and one gets one of the variants S, S' , S'^ , or 5". Otherwise xi may still be defined, but then 
since its contents is replaced ij-i ^ ij when applying Cj, it forms a 2 x 2 block of horizontal dominoes 
with a domino containing {i + l)j-i in D. Reasoning similarly we may find more such 2x2 blocks with 
entries i and « + l directly to the right, but the chain through xo eventually turns back and passes through 
the top and bottom left domino of Co; if k blocks were found, we have a variant ^{k + 1)^ or ^'{k 4- 1)^ . 

Suppose finally that we are in case c. If x\ is not defined we have possibility (1), and the domino 
where C and C" diverge must be xo (being in Ci and not part of a blocked pair); this leads to a variant 
a{k, 0) or j3{k). Otherwise, since causes a replacement ij-i <— ij in xi, there is a domino X2 containing 
[i + l)j-i in D, with xo <h X2 <v x\, and it is the successor of xo for s in D. If vertical, X2 forms a 
blocked pair for s with xo, so that C docs not meet Ci, and we must have possibility (2); this leads to 
variant ^{k) or ^'{k). If X2 is horizontal, then so is xi, and the two form a 2 x 2 block. As above we may 
need to include more such blocks with entries i and i + 1 to the right, but the chain through xo eventually 
turns back to pass through Xi, excluding possibility (2); this leads to a variant a{k,l) with I > 0. n 

For the record we mention that more grandiose versions of the commutation theorems 4.2.2 and 5.2.1 
can be obtained, by replacing the coplactic operations by the extended construction simulating jeu de 
taquin on all entry-ordinate pairs that was indicated in subsection 3.2. The argument that reduces these 
commutation theorems to the ones given is the same as used for [vLee5, corollary 3.4.3]: the number of 
coplactic operations that correspond to a single jeu de taquin slide can be read off from the coplactic 
graph, and it therefore does not change when tti is applied or an open chain is moved. The theorems also 
have a consequence that does not refer to coplactic operations at all; we do not know a direct proof of it. 

5.2.2. Corollary. If D' is obtained from D by moving open chains, then tt{D) = tt{D'). 

Proof. By theorems 5.2.1, 4.2.2, and [vLee5, theorem 3.3.1], we can reduce to the case that £> is a 
Yamanouchi domino tableaux, and D' will be one as well. But then Tr{D) = Iwtu — Iwtu' = '^{D'). □ 
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6 Concluding remarks 

§6. Concluding remarks. 

The complements we have given to the faets stated in [CaLe] result in a fairly complete and elegant 
theory for domino tableaux, which forms a nice parallel to the theory for ordinary tableaux, as described 
in [vLee5]. Yet, one may well wonder why all this works out so nicely, and if there is some deeper algebraic 
significance behind the combinatorial facts. The most general and natural algebraic interpretation of 
(augmented) domino tableaux that we know of, stated in corollary 4.1.2, seems to cry for a generalisation 
to higher plethysm operators, involving r-ribbon tableaux for r > 2. However, none of the constructions 
of this paper generalise well to r-ribbon tableaux, and no reasonable generalisation of the definition of 
augmented (or even just Yamanouchi) domino tableaux seems to give the correct values (e.g., it is hard 
to decide which tableaux should correspond to (?!''^(s(4,4,4)), S(2,2)) = 1 = (^^(^(3^3.3^3)), S(2,2)))- The 
interested reader may check that every analysis in this paper depends on properties of domino tableaux 
that fail for r-ribbon tableaux with r > 2 (or, as in the case of tti, on constructions that have no analogue 
at all). One may surmise that the special place of domino tableaux has some relation with classical 
groups of types other than A„, rather than just with plethysms; such a connection certainly does exist 
(see [Garf], where even moving chains play a role), but at present we cannot indicate any concrete links. 
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